Coarse-grained probabilistic automata mimicking chaotic systems.
نویسندگان
چکیده
Discretization of phase space usually nullifies chaos in dynamical systems. We show that if randomness is associated with discretization dynamical chaos may survive and be indistinguishable from that of the original chaotic system, when an entropic, coarse-grained analysis is performed. Relevance of this phenomenon to the problem of quantum chaos is discussed.
منابع مشابه
Coarse-graining of cellular automata, emergence, and the predictability of complex systems.
We study the predictability of emergent phenomena in complex systems. Using nearest-neighbor, one-dimensional cellular automata (CA) as an example, we show how to construct local coarse-grained descriptions of CA in all classes of Wolfram's classification. The resulting coarse-grained CA that we construct are capable of emulating the large-scale behavior of the original systems without accounti...
متن کاملComplex Automata as a Novel Conceptual Framework for Modeling Biomedical Phenomena
We show that the complex automata (CxA) paradigm can serve as a robust general framework which can be applied for developing advanced models of biological systems. CxA integrates particle method (PM) and cellular automata (CA) computational techniques. Instead of developing complicated multi-scale models which consist of many submodels representing various scales coupled by a scales-bridging me...
متن کاملComputational irreducibility and the predictability of complex physical systems.
Using elementary cellular automata (CA) as an example, we show how to coarse grain CA in all classes of Wolfram's classification. We find that computationally irreducible physical processes can be predictable and even computationally reducible at a coarse-grained level of description. The resulting coarse-grained CA which we construct emulate the large-scale behavior of the original systems wit...
متن کاملCity traffic forecasting using taxi GPS data: A coarse-grained cellular automata model
City traffic is a dynamic system of enormous complexity. Modeling and predicting city traffic flow remains to be a challenge task and the main difficulties are how to specify the supply and demands and how to parameterize the model. In this paper we attempt to solve these problems with the help of large amount of floating car data. We propose a coarse-grained cellular automata model that simula...
متن کاملCoarse-Grained Parallelization of Cellular-Automata Simulation Algorithms
Simulating spatial dynamics in physics by Cellular Automata (CA) requires very large computation power, and, hence, CA simulation algorithms are to be implemented on multiprocessors. The preconceived opinion, that no much effort is required to obtain highly efficient coarse grained parallel CA algorithm, is not always true. In fact, a great variety of CA modifications coming into practical use ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review letters
دوره 91 4 شماره
صفحات -
تاریخ انتشار 2003